Publication Details
Published in Purdue University Press West Lafayette, IN, USA, pages 335 -- 359, 2002
Abstract
In this chapter, we present a new approach for parallel generation and partitioning of 3- dimensional unstructured meshes. The new approach couples the mesh generation and partitioning problems into a single optimization problem. Traditionally these two problems are solved separately with I/O and data movement overheads that exceed 90% of the total execution time for generating, partitioning, and placing very large meshes on distributed memory parallel computers. The new approach minimizes the I/O and data- movement overheads by eliminating redundant memory operations (loads/stores) from and to cache, local remote memory, and discs. Our preliminary results show that the new approach is nine times faster than the traditional approach for generating, partitioning, and distributing very large 3-dimensional unstructured meshes.